package everydayone.climbStairs;
/**
 * @date 2020/06/13
 * @author 王光浩
 * @thinking 使用递归方法
 * @Analysis 时间复杂度O（2^n），空间复杂度O（n）
 */
public class MyMethodOne {
	 public int climbStairs(int n) {
	        if (n <= 2)
	            return n;
	        return climbStairs(n-1) + climbStairs(n-2);
	 }
}
